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1020020077078 ^^ 'U^}: 2003/1/2 

mmmxn 2002.12.05 

imm9] SSI s.^^E\ ^ssxi ^ g^s 

[^go| g^ssi Apparatus and Method for searching motion vector with 

high speed 

[SSeJSH] 1-1998-104271-3 
[CH£I£J] 

[ CH dl 2! 3H1 9-1998-000543-3 

[5go|oj=sbH^] 2000-046970-1 

[^SO| 9^fi:J|l LEE. YOUNG HO 

[^ElM^aiS] 751110-1656927 
[^^&!^] 138-842 

{^±} AiS^^AI 12-5 302^ 

[^^11 KR 

[91X1] • ^aiS HI4250I SSOil o\§io\ o|o^ ^^Q| g^ghUQ. □ 

^ (2J) 

20 B 29.000 ^ • 

10 e .10.000 ^ 

[^^^^i^S] 0 2! OS! 

[^A^s^s] 0 . s 0 ^, 

im:n\] 39,000 s! 

[a^AIW] 1. S^*A4- SAilAi(£S)_ie 



27-1 



1020020077078 #^ ^^>: 2003/1/2 

2.^^iBl^ ^^*>^c-ll ^m^l ^^S]^ M^Bl ^ ^^l7> 7]lAl 

£ 5 

3.^n^], ^^ZLHflAjti., SADCSum of Absolute Difference), 
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1020020077078 #^ 2003/1/2 

ul^ S.-^^B^ ^'iS^^l ^ ^^{Apparatus and Method for searching motion vector 
with high speed} 
^^tlr 

£ 2a vfl^l j£ 2d^ ^ a^lsl^ <^^i-^ S-^^E^l- 

£ 4a^ S 4b^ ^ 7fl^^ o.^ ^^^>7l £1^, 

110 : ^llSefl^a 120 : ;^l2Sefl^ 

200 : ^^2.^«|E1 210 : ^^5|-^?jt ^-J:]:-^ 
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1020020077078 



■^ •y^V: 2003/1/2 



211 : 



212 : /HUSAD^ 



220 : ^^S-^a^E^ 



300 : 



400 : ^^a^a^B] 



410 : ^Jg^ih^ "^^^ 



411 : 



412 : ;*112SAD^ 



420 : ^^M^B] 



<18> 



<19> 



<20> 



£ la^ o]^ ^ig, :£ ib^ S. Ic^ 71]^^^^ Sl-ig^ u|.E^- 



27-4 



1020020077078 ^^ "U^}: 2003/1/2 

S. Ih'^] ^A]^ a}^ 5|-igol ufB^-i-l-Tll ^cf. '^Infl, la^ £ Ib^ 5}-^ ^> 

<^1<H1^ IE lc5+ ^(A)21 c^l^^ ^ sxv]-. c^7]>^^, lc<^l £ 

^1^ -§-(A)ol oi^^v^ S-^^iBl(motion vector)e1- ^V^^ , ^^]^ ^^^^M: ^ 

# ^ ^^^1. 2.^ i^^l^ ^-^d-^J^l- ^^/^^ ^JL ^^V^^* £ Icsq- 

^W^>^ ^^I'^^Cl) ^ '^^(2)^ M-Ef\flcf. 

<^^(1, 3)* -t^ltl: ^<^]^. S.^]^ ^^^^^^ ^V(5)» ^^V^ ^^S-^^Bl 
(vertical motion vector )7> ^c]-. S. 2dfe :£2a^ S. 2b«11 ^^^^^^(2, 4)# 

SAjtl- ^X\^ ^^'^^^^ ^>(6)^ ^^2.>a^EKhorizontal motion vector) 

7> ^cf. 71^1, £ 2c^ £ 2d«^l sr^ ^ (search range)^ I^^m 

'^^^Icf. ^1^^. srfl^ol ^A^£|^i ^o.!^ ^^-^"^^(sr)«^lAi 
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1020020077078 %:^ 'U^}: 2003/1/2 

^^^^ ^o]_ X\^o\] ^^>^o.^ ^7>S]^ ^^ll^efl-yazf ;^l2^sl]<a ^ 

<24> :£ 3^ ^2fl^ 3.^^^ ^^^^1^^ «.S.7l)i^:£= ^olrf. 

<25> £Al^ 2.^^iEi ^^^^^1^, ^^S)-:li^^^^(30), ^^li^a^Ei Ai^«.(3i)^ ^ 

^5f^S^:^'a:-^(40), ^ ^^5^^s;i:^^-¥-(41)l- 
<26> ^^s|-iii?J!:^^-^(30)^ ^115L5ll^(10)2|- ;^]2^E^l<y(20)-i- ^^^^>^ £€■ ^rd^^l 

(20)^1 7>S«J-^1: ^ 852 X480^ 7}^^, e)- 

9607fl(;*lllSefl<yoi]A-1 48071], ^l2Sefl'y oflA] 4807ll)7> ^cf. ^^5|-di^^^-¥-(30)^ 7-] 

960711^ 7>>y:2j!:^ rf^^ lo\] ^H^efl^y (lO)^]- ;^l2Se11<y (20)0] 

7l-'a:^<Hl tflisfl ^^>ji o]^ ^tfliJ:0.^ ^-lel^V^ ;^U^5ll'a(10)2l- 2S 511 <a( 20)0] 

<27> 

It^^^ 11 

<28> 0^7] V(u)^ SADCSum of Absolute Dif ference)?^:^ ^-E^-vflji, sr^ ^a^<^^^ 
H-E]-LfljL, Vp^ 41^511 •y^ T^^e^-'?] ^#s:V^ Vn^ ;^l25.ell<asl 

^^el-o] sl-^^^ ^>#^>^ ^^1: M-BfHim-. 
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1020020077078 %■^ 'U^}- 2003/1/2 

<29> --3i2.^^iE-1 -Jd^-^CSl)^ ^^2l-^^^'?:]:-^(30)<^l^i 1<^1 ^sfl SAD 

>a^^(3i)7> a>a^B^?Jr€-^ ^tfl^si 37l7> 71-^J- ^^s.^^^]s. #|*> 

^ <^1-B-^ ^llSefl^dO)^!- ^I2^efl<y(20)* ^^^^^ sl-^^^ 7}^^ 7} 

AV^o^ ^V7> 7}^^ ^-ir^, ■g-'^ ^1:<=>1 ^cf^ o]^oi] 14^ ^olrf. 

<30> ^3gs|-^^o^A>H.(4o)^ ^llSefl<y(10)2l- Pifl2Sefl<a (20)011 tifl^lsl^ S)-^^ Sj-ib^ 

^ =T^^el-^(=T^^«tJ-*^) 7l-^^>o^ ^-I^^Vcf. c^l^c-fl, ^lisefl«a(10)4 

;5fl2^5ll<a(20)<^l 71-^wj-^ ^ ^-flS-yoH^^S 852 X480^ «fl-^£l- 7}^^ , 8527]]^ 
ofl tq-s^ ^3]«j-*j:o.5. ^^E].o] ^^s. ^ ^^^k-^ 7V>L>^H ^n>t!-i=l-. ^ 

^^^^^^^(40)<^1 ^-l^^ 7]-^^^ 2<^1 ^«fl ;^lisell<y (10)31- ;*fl2^ 

efl^ (20)^1 7V<i^<^l cflsfl ^^}JL o]§ ^cfl^o.^ ^ll^ell'y(10)3J}- 

^l2Sefl'y(20)ol ^^«oH1=^ ^5}-%=, # ^5gs.Aitf]Eil- 

<31> N-sr 

r^*l.^l oi m-Y,\<.Hp(J+v).Hn(jy)\ 
iT^^^ 2] ^-^-^ 

<32> <^7lA^, H(v)^ SAD^^ M-El-vflJl, sr^ ^^^cg^^ ^^^Jl, Hp^ /^Hi^efl-yo^ 

=^^5^-01 Vn^ ^l2S5ll<ysl <L^#^1-^ 

<33> ^3§2.>^^E-1 >y^:^(41)^ ^^^^^^^^(40)<^lAi 2«^1 a]-^^ sAD 

5^:1-^ ^cfl^sl 3.7|7> 7>^ 3]-^ ^# Aiin^c^, o]^ ^o] , ^eflc^)] 

^ ^llSefl'adO)^!}- ;^l2Sefl^(20)* ^^gHj-^j: ^ ^^hJ-^o.^ ^"f^, 

^ll=sfl'a(10)3Jf ;*)l2^efl<a(20)* ^^^*>^ ^^ii:^ 7}'^:*^ S'S^Bll- ^^A. 
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1020020077078 ^^ ^^>: 2003/1/2 

^, ;^lisefl^(10)^ ^l2Sefl<y(20)5^ ^^guj-^ ^ ^^itg-^ofl u)-^ s.^ 

i( inter 1 ace) «j-<J^-^S- ^^1^ SS-ZLsflA] ti.(progressive)«cJ-^-^S. 

^^A] ^A]^ Cfl^ol -;^l^ol Oji^. 

<34> ^ ^>7lt!- ^£fl^ ^^^1-71 ^^C^ ^ 

^^3.^^^] ;^l2^^^1'ys^ =^5|2.>atf)E-1 a>^a1 
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1020020077078 #^ ^;^>: 2003/1/2 

"t^.^}:^ ^tfl^ ^^S^^l-'^ SADCSum of Absolute Di f ference)^^ ^#^1-^ ;=^1 

ISAD^ ^#^1- i^tt^l-. 
<37> ^llSAD^ ^ll^efl-y^ 7l->a:^4 ;^l2S5ll'y^ 

<39> 

-$1^1 » 7>5l7lJL, V(u)^ SADCSum of Absolute Difference)^^ M-E|-vflji, sr^ 
M-B]-!^^, Vp^ ;HllSBll<y^ 5)-:^^^ ^#^1-^ Vn^ 

^^s}"?! S)-^^^ <LV#*m ^^1- M-El-^^. 

^ ^^sF^i^^Ui-^, ^ ;^lisefl<a^ 7V>iV^jj)- ;^l2Sefl<^J^ 7\^:Q:9\ 
H-1 SAD^# SAD^ ^V#^ ^3]%VS^^loil 45^- ^^el^'^ll^i 

^^10.5. s:]-^ ;^12SAD^ ^L^tb^-. 
<4i> H>^2i^i.7fl^^ ;^12SAD?J: ^jlHefl^^ 7>^^^3)- 7^12^2^!^^ 
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1020020077078 %^ ^p^>: 2003/1/2 

<42> ti^^^j^i-Ti)^^ ^12SAD^ ^-^^ SAD^o] A>#Sl^ 

<43> M-l 

^(v)= 2 I E(f^p('+»»vJ+v)-K«(;+/wvj)) I , , , 

5)-i^^ll- 7}^f]JL, mv^ ^^IS-^^iBll- t+E)-^^, H(v)^ SAD^* ^^^JL, 
Hp^ ;H]lS5^1<a2^ ^^ef'?I 31-^?^:^ ^^-^^V^ ^^'^H , Vn^ m^^^^A^ ^^e^--?] 5^- 

<44> ^7lt!: ^ ^^<^1 ^-ef, ^^llSefl'a* 7l^o.^ ^l2S5fl<y2^ 2.^^]^^^ ^ 

<45> wi-^^^>7fl^, ^^a.>a^Bi» ^^^^ ^n^, >5iiiH5fl<a^ ^^^^m ^ 

<^ SADCSum of Absolute Difference)^^ -tlr^s:]-^ 



27-10 



1020020077078 #^ ^y^}: 2003/1/2 

^e}<?l<>ll^i ;*fll^e11<a^ 7}^^s\. 7}^^2\ ^Vofl o^tfl SAD^^ 

<47> ol^V, ^S^H ^ ^^^^ ^'^il*! ^^tb^-. 

<48> :£ 4asq- s 4b^ ^ 7fl^^o.^ ^^^^1-71 ^t!r M-^l-i^tq-. 

<49> £ 4a^ ^ll^efl<a(80)^<Hl ^^j- "A"(81)7> ;5fllS£ll<a (80)^ ^^7] 

&| dl^^ <^l^s)o^ %tJl ;^112S^1^(90)^ ^;^T- "A"(91)^ ^l-^-^S-^B] ^sgTle^ d2'?> 
^ ^-Hl-'dnf. o^7lA-l, s. 4a<^l ;^llSefl<a (SO)*^! ^l2Se11<a(90) 

<H1 Hj^fl Aj^^c.^ Ai^o^ ^JojD^, /^ll^B^l'y(80)i)- ;^12HB11^(90)^ '^^t-flol 

7M^, ^l2Sefl«y(90)^ ^USEfl<y(80)ol ^ ^^wj-^to.^ 7] e) ( ^ c-l] 

^^^S d2-dl^^5l 7lel)i?># oi:g.^ '^^^cfl<^lB^l- M-Bl-'acI-. 

<50> :£ s. 4a<^l lEA]^ ^;^> "A"(81, 91)<^1 ^Sfl ^^*>^ 

B^-^flcf. £Al^ ti>5>f ^o], ;^llSs11<y(80)2] "A"(81)Sf ^12^511 <a (90)^ ^;^> "A" 

^ 7]^ d3^^^ o]^s]o] 9X^B.S. ;^ll^efl<y (80)^0)1 ^I2^efl^^ ^^15] . >^)l2Sefl<y* 
71 s] dS'?}:^ ^]^^^^ ^^iTll ;^ll^e11^(80)^ ^>^> "A"(81)5q- ;«ll2SBfl<a(90)^ ^ 

^>"A"(91)^ -^<at!: ^^l^>7ll ^cf. ol >a-Eflo1lAl, ;5l11S^l<y (80)^ ^;^> 

"A"(80)^^Ei >tll2^efl<a (90)^1 a.>a«]Bi^ ^1 nv o. ^^^^c^ ^ ^ti^. ^, 

7fl^^ =^^S.^^B11- ^tb^, ^^a-a^B-lijt^^ ^I2^efl«y(90)5^ yl32cfl 
^(<^l^cfl "A"(90))^ <^1^A]^^, n. ^^M^^ ^^S.^nB\^ ^^^S-Ai, 

S.^^B\o\ ^:ilAl7lJl ^4^0.^ JL^O^S. S.^nB\^ ^^^^ ^ 
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1020020077078 %^ 'U^}: 2003/1/2 

<5i> £ 5^ ^ S-^a^iB] ^^^^1^ «]-^^?!: '^^^I'^l*^! l-^7fl^iE* ^^]^ ^ 

<']^. 

<52> 3.^^^ ^^^^m, ^^2->a^Bl ^#-¥-(200). ^^^H-?-(300). ^ ^ 

3§M^E^ -t]:#-?-(400)» ^^cf. 
<53> ^#-^(200)^ ^llSefl'y(110)2f ;^l2Sefl^(120)-^S.^Ei ^^i^-a^) 

<54> #>^^1<H^(300)^ (110)3)- ;*ll2^5ll<a(120)* ^:^>^^S ^^S^a^B-] 

^>#^(400)S ^^^>5l, ^12^511 'a (120)^ ^^M^E] ^#^(200)^ -^B] ^7V^ ^ 
^S.>a«jE.-1^<Hl n^-ef ^^^^ 4=1 A]^ 

<55> ^5gs.>gtfiE-l >y:#^(400)^ -g-^Jl^lo^-^-CSOO)^ -^ly]-^ ^1 IS efl^y (110)31- ^ 

^>lH-¥-(300)<^l ;^l2Hefl*a(120)^ ^7>«}-o> ^sgs.-a^Bt* ^# 

tvci-. ojoii rci-ei-Z^^a^^lEi ^v#^(400)^ ^^a^^Eii- ;^iiisi]<y(iio) 

4 ^l2Sefl'a(120)# ^^j^ffe s)-^!- wlJiL^}^ ^o] o}v]e\, ^t.^ ^sfl^ 

<56> H].^^ 5:1-7]]^^ ^3i£.>j^^Bl <0:#-?-(200)^ 4^3] ^^^'a'a:^(210) , ^ ^^S.>a^ 
E-l ^Bflw.(220)l- 7.>xH, ^^2l-:il^ <^^^(210)^ ^^5l-di^ ^<^J-^(211) ^ ;^11SAD 
^ ^#-^(212)» ^^cf. 

<57> .^^2l-di^;^-l^-^(211)^ ^1 1^211 «a (110)3}- ;«fl2Sefl<a(120)^ ^^^^>^ ^91 

<H1 ^Wl^l^ 5l-:i^ ^4l^(<^mt-11 fl£^)2^ ofl El-OlPVcf ^^-JL X-l^a-tbCf. 

^, ^llSeflo](iio)jzl- ^l2Sefloj(l20)* ^^^^>^ 5l-<?I^ ^>^^ 7}^^^S. 
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1020020077078 %^ <a^>: 2003/1/2 

^cf. x:f^^S., ^11SAD^^#^(212)fe ^^s^^^^^^^mDS.^"^] 7}^^^^ 9l7} 
«>Jl o>sflo^ 3<^] ^tfl <a^5}o^ SADCSum of Absolute Difference)* ^5^^^^-. 

SAD^^ ^^^A-& ^^M^E^ ^^^(220)<^l^i ^2]2-^^BlS-A-1 

<58> ^ 
It^^^ 3] 

<59> <^7lAl, M3)- ^11^5)1^(110) ;^l2Sell'a(120)^ 7>S.<^^ ^ 

^^IJI, sr^ ^Ajjcg^olJl, isq. Zl-Zl- 7>S.«^^3l- >^^lS<^^o^ 5|-^^^1* 7>5l5'lal, 

V(u)^ SADCSum of Absolute Dif ference)^^ M-Efi^jL, Vp^ ^llSell^ (110)^ n^^^ 
91 ^±.^^ ^#*>^ ^n^<^H. Vn^ ;^l2Sell'a(120)^ T^^el-<?] ^#*>^ ^ 

^Hl-^cl-. 

<60> o]^]., -£ 6* %i-S^><^ -£ 5<H1 i^l^ ^3lS.^«i)El ^#^(200)^ cl^ ^> 

<6i> £Al^ i3>5!l- ^ol, ;^lisell<a(110)^ ;^l2S5ll«a(120)^ M7flsl el-oloil- N7ll^ ^^S. 

^^^€cf. w>^^^>7|l^, =^^s.^^E^ ^#^(200)^ ^^^ih^;^-! ^^(211)21- :^1 

ISAD^ <L>#-^(212)1- ^^^cf. 
<62> ^31S^^^^-1^J-^(211)^ Z]-Z]-o] el-<y^^S ^^^^1-^ 21-^^^: 7RV^>c:>l 

^i^tl-cl-. <^H, ^^5^i^^-l^^(211)^ 4l5.Mell^l>iBlS. ^^^slD^, zl-zl-o^ ^sgej- 

<63> tq-g-o.^, ^11SAD^^V#-^(212)^ =^^2l-i^^-l^^(211)ofl ^91 ^H^"^ 

;*lllSell^J(110)^ 7l->:}-^#2l- ;Hl2Sefl<y (120)^1 zl-zl-o] e^-oio] ^l-^ 7}^^^ ^}^^^ 7} 
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1020020077078 %■^ 'U^}: 2003/1/2 

^Vtlrcf. ^7lAi, ;^llSADiJ:^#-^(212)^ ;^]lSall^J (110)<Hl 7}^^-^ 
^>-^(211)S.-^E^ ^7]-«l-^^, ;^l2Sefl<a(l20)^ 7>^^^ ^7]-«l-^tqip>4 SAD^ 

<64> ;^USAD5i:'a:#-?-(212)^ -^2]-^ ^7lt!: 3^- ^'U^}^ . ^Sfl^ SAD^^ ^^j 

^^5|-^^;^-1^^(211)S-^Bl ;^llSe11<a(110)^ >«il2^e11<y(120)^ 

<a7>«l:^ ^llSAD?jt^#^(212)^ ^llHefl^ (llO)^!- ^1 2^ 5^1 <y (120)^1 c^IoIeII- 
-2.^ ^^^^^ T^l^LV* i^>^^ ttj-^l-^-l, ^11SAD^^#-^(212)^ ^efls] ^3} 

a.A^^iEi AV^o] 42^z]]'^^^S.^^ 3L^ ^^^^ 9l7}^^ :^]^'ir 

^1^^>^ ^l^ifl<Hl SAD5J: 'S'tl:* ">^^ $j7fl€i=f. 

<65> H].^3l^].7fl^^ ^5§a.^tflEl ^#Y(400)^ ^^2l-^^^^-?-(410)5!f ^5gS..atf)E-l 

^^^(420)# 7>^li^, ^^-^(410)^ xi^V«-(4ii)sq. ;^l2SADS;t 

^V*Y(412)1- ^^^cf. ol^>, ^#^(400)^ £ 7^ %3^^}c^ ^^^>£^ 

<66> :£ 76\] 3^Al^ a><il. ^o], ;^lisell<a (110)4 ^l2S5ll<y (120)-2-S-^Ei^3gs|.^^x-1 

^>-^(4ii)^l &;^]- "A"^ ^^-^^ ^^i};^1^-^(300)<^l ^^B ^-^^tv -^-^ 

■i- ^^^tq-. ;^llSe^lo](iio)^ ^^^V'^g^CllOa)^ >ll2SE^l<a (120)21 ^;^><^ ^ (120a) 

e]-, ^ ^^<^1 n^^S^^iH^ ^#-¥-(400)^ ^llSefl'ydlO):^ ^l2^efl <y (120)^ S. 

€- ^^21-^^ wliE^ ^JS-7T- ^cf. ^12SAD^^#^(412)^ SAD^ '^^M , ^ 

^3.^^B\% <^^i}x^ SAD^ <^^^ 4sq- 

27-14 



1020020077078 %^ 'U^}: 2003/1/2 

<67> 'V-f M-i 

4] j.sr ,-0 

<68> <^7]^-], m ^lliefl^ lE^ ^]2S.i\]^^^ 7}S.^<^ ^ ^ijS.'^^oljil, sr 

^ ^^^«^^olji, iij]- z^-z]- 7>S.'^^32l- >^fls.<^^s1 7>e:i7lJi, mvfe 

-S.^^Bl# M-Bl-ifljL, H(v)^ SAD^^: ^^^JL, Hp^ ^^llSefl'^ (110)^ 
^-i: ^#^1-^ ^^n^'^l^, Vn^ ms.^]]^^ (120)2] ^^E}'^ sj-^i^* ^#^>fe f-^^l- M- 

<7i> 1^^^, ^3lS|-i^oiAi-^(210)^ ?5lll^efl«y(110)ai|- ^I2^efl'a(120)^ ^^^^fe 

^i^t-Vcf. ^llie11<y(110)4 ;^l2Sefl«y(120)^ t^^^^V^ ^91^ AA ^VM-^ 

^-os. cf^o.^, =^3]5|-^^<?1^^(210)^ ;5fllSAD2jt ^#-^(212)^ ^llSefl 

«a(110)4 ^l2S3ll<a(120)c>l 7>>L>^#^ 3<^] ^«fl <^^^\<^ »llSAD(Sum of 

Absolute Difference)^^ <i!:#tbcV(S100) . 
<72> . 4^0.^, ^^S.A^^iEi ^^«.(220)^ ;^11SAD^ ^V#-¥-(212)ofl^i SAD^* 
^ ^^2.>a^Bls. ^^t!:Cf(S200). 
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1020020077078 #^ 'U^}: 2003/1/2 

<73> r^^jos., ^^/Hl«>1-^(300)^ ^1 1^51] <a (110)2)- ;^l2Sefl^(120)^ ^^>^^S. 
a^^iB] -^#-^(400)5. ^^^>5], ^12^511 <a (120)^ ^^fi^^iE^ ^#^(200)^ 
"^7^ ^2la>a^H.^^oii rq-e). 4=1^^ Al?^ tl7>^i:1-. ^, ^^^1 0^:^(300)^ 

^^S.^«jEl# >ll2S5ll'a(120)^ ^^tb^OOO). 

<74> >H12SAD^ ^#^(410)^ ^^^l^^(300)oflAi ^3]^S^^lofl 4 

T^^^oH^-^^ ^l2Hefl'a(120)^ ^llSsfl^ (110)^ 7}^^^ 7}^^}o^ ^rfl 

^, ^ SAD^^ ^12SAD^ <+#^(412)^ ^fllSHfl^ (llO):^}- ^l2Sefl 

<a(120)5^ S.^ tljiE^ ^A7> ^^1:^, ^^^l^-^(300)<HlAi ^1^5]^ 

^4. ^^l-^l ^^^^ ^^fi^a^Bl <0:#:^(4OO)fe ^Bfl<Hl ^llSefl^ (110):b|- 

>fll2Sefl<a(i20)^ ^^el-tl^ v]M^}<^ S.^«]b1» ^#^1-^ ^J-^ofl 

<75> p>^iB)-o.^, >-3§a..a^E^ ^^^(420)^ ^]2sm^ ^#^(4io)<^lAi sad^ 
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